TOWARDS STONE DUALITY FOR TOPOLOGICAL THEORIES 



DIRK HOFMANN AND ISAR STUBBE 

Abstract. In the context of categorical topology, more precisely that of T-categories [Hof07|, we define 
the notion of T-colimit as a particular colimit in a V-category. A complete and cocomplete V-category 
in which limits distribute over T-colimits, is to be thought of as the generalisation of a (co-)frame to this 
categorical level. We explain some ideas on a 7-categorical version of "Stone duality", and show that 
Cauchy completeness of a T-category is precisely its sobriety. 



Introduction 

Let X be a topological space, then D(X), its collection of open subsets, is a frame: a complete lat- 
tice in which finite infima distribute over arbitrary suprema. If /: X — > Y is a continuous function 
between topological spaces, then its inverse image : O(F) — > Q.(X) is a. frame homomorphism, i.e. 
a (necessarily order-preserving) function that preserves finite infima and arbitrary suprema. Thus we ob- 
tain a contravariant functor, Q.: Top op — > Frm, from the category of topological spaces and continuous 
functors to that of frames and frame homomorphisms. It is well known that this functor admits a left 
adjoint 

Pt 

Top op Frm 

which assigns to any frame F the topological space pt(F) of its points: it is the set Frm(/ 7 , 2) of frame 
homomorphisms from F to the two-element chain, with open subsets {{p e pt(F) | p(a) = 1} | a e F). 
If the natural continuous comparison ijx'- X — > pt(Q.(X)) is bijective (in which case it actually is a 
homeomorphism), then X is said to be sober. (And because X is Tq if and only if rjx is injective, we 
get that a Tq space is sober if and only if rjx is surjective.) Much more can be said about the interplay 
between topological spaces and frames; we refer to the classic [Joh86|. 

Since M. Barr's work [Bar70] we know that topological spaces and continuous functions are precisely 
the lax algebras and their lax homomorphisms for the lax extension to Rel of the ultrafilter monad on 
Set. (The algebras for the monad itself are the compact Hausdorff spaces.) With this in mind, in recent 
years others have studied more generally the lax extension of monads T : Set — > Set to the category 
V-Mat of matrices with elements in a quantale V [CH03l lCT03IISea05l : the lax algebras, often referred to 
as (T, V)-categories or (T, V)-algebras in those references, but we shall call them simply T-categories as 
in [Hof07], are then to be thought of as "topological categories". Examples include, beside topological 
spaces, also approach spaces, V-enriched categories, metric spaces, multicategories, and more. 

Altogether this then raises a natural question: how should we define "T-frames" as the analogue of 
frames? Is there any hope for a duality between T-categories and "T-frames", generalising that between 
topological spaces and frames? This is the problem that we address in this paper. 
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More exactly, we study the generalisation of the notion of co-frame in the context of T-categories. To 
give an idea of the main difficulty, reconsider the definition: a co-frame is a complete ordered set in which 
finite suprema distribute over (arbitrary) infima. To translate this statement to the context of V-enriched 
categories, we know that infima and suprema will become enriched limits and colimits, and the distribu- 
tivity will be expressed by a certain functor being continuous (see e.g. [KS05] for examples in the realm 
of enriched categories). But how should we translate the finiteness of the involved suprema/colimits? 
This is precisely the point where, besides the categorical data (i.e. the categories enriched in a quantale 
V), we must make use of the additional topological data (i.e. the monad T on Set): in Definition 12.31 we 
thus propose the notion of "T-supremum" in a V-category, to be thought of as a "finite supremum", where 
the finiteness relates (perhaps not surprisingly) to the notion of compactness relative to the given monad 
T , as developed in [Hof07|. (More generally, we define "T-colimits" in Definition 12.61 and a V-category 
is T-cocomplete if and only if it is tensored and has T-suprema, cf. Proposition 12.71 ) In Definition |Z9] we 
then define a "T-frame" to be a complete V-category in which T-suprema suitably distribute over limits. 
(Note that we speak of T-frames even though we generalise the notion of co-frames.) Of course, these 
notions are so devised that, when applied to V = 2 (= the two-element chain) and T = U (= the ultra- 
filter monad), so that T-categories are precisely topological spaces, we eventually recover the ordinary 
co-frames, as shown in Proposition 13.51 and further on. For the general case, we show in Corollaries 12. 101 
and 12.1 ll that there is a pair of functors 

Pt 

T-Cat op ^ ^ T-Frm. 

a 

Even though at this point we are unable to prove that these are adjoint, we do show in Proposition 12.121 
that there is a natural transformation Id => pt oQ,; and in Theorem 12. 131 we do prove that the T-categories 
for which the comparison X — > pt(Q.(X)) is surjective, are precisely those which are Cauchy complete, 
which is indeed the expected generalisation of sobriety BLaw73[|CH 091. 

We see this work as a first step towards an eventual "Stone duality" for T-categories, and hope that by 
explaining our ideas, further research on this topic shall be stimulated. 

1. The setting: strict topological theories 

M. Barr [Bar70] showed in what sense topological spaces can be thought of as algebras: If we write 
U : Set — > Set for the ultrafilter monad, with multiplication m : U o U => U and unit e : Idset =* 
U, then its category of Eilenberg-Moore algebras is precisely that of compact Hausdorff spaces and 
continuous maps [Man69]. But U admits a lax extension to Rel, the quantaloid of sets and relations: 
define U' : Rel — > Rel to agree with U on the objects, and for a relation r: Xh-» Y with projection 
maps p: R — > X and q: R — > Y put U'(r) = Uq ■ (Up)°. Then U' is still a functor, and the unit 
and the multiplication of the ultrafilter monad become oplax natural transformations. Hence (U',m,e) 
is no longer a monad but rather a lax monad. Nevertheless, the lax algebras for (U',m,e) are precisely 
topological spaces, and the lax algebra homomorphisms turn out to be exactly the continuous maps. 

This situation can be generalised, not only by considering other monads (T, m, e) : Set — > Set be- 
sides the ultrafilter monad, but also by studying their lax extensions to quantaloids V-Mat of matrices 
with elements in a commutative quantale V. (In this paper, V = (V, \J ,®,k) will always stand for a 
commutative, unital quantale: (V, V) is a complete lattice, in which the supremum of a family (jc,)iei is 
written as Vi^'j together with an associative and commutative operation V x V — > V: (x,y) i-» x ® y 
with two-sided unit k e V, such that both x ® - and -<2>y preserve arbitrary suprema. When one takes 
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V to be the two-element chain, then it turns out that V-Mat is simply Rel, as we explain further on.) The 
lax algebras for a lax extension of T to V-Mat are then to be thought of as "topological categories". Of 
course one has to put conditions on the involved monad and quantale to prove results (in fact, to even 
define a lax extension and its lax algebras). Over the last decade, several categorical topologists have 
considered different conditions on T and V I1CH041 ISea051 ISea091 ; in this paper we shall use, up to a 
slight rephrasing, the notion of strict topological theory as recently put forward in [Hof07 ]. 

Definition 1.1. A strict topological theory 7 - (T, V, £) consists of: 

(1) a monad T = (T, m, e) on Set (with multiplication m and unit e), 

(2) a commutative quantale V = (V, \J , ®, k), 

(3) a function 7\V) — > V, 

such that 

(a) T sends pullbacks to weak pullbacks and each naturality square of m is a weak pullback (in other 
words, T and m satisfy the Benabou-Beck-Chevalley condition), 

(b) (V, £) is a T-algebra and the monoid structure on V in (Set, x, 1) lifts to monoid structure on 
(V,£) in (Set T ,x,l), 

(c) writing Py : Set — > Ord for the functor that sends a function / : X — > Y to the left adjoint of 
the "inverse image" f~ l : V y — > V x : <p h> tp ■ f (where V x is the set of functions from X to 
V, with pointwise order), the functions £x '■ V X — > V T< - X ^ : / i-> £ • T(f) (for X in Set) are the 
components of a natural transformation (gx)x : Py Py °T. 

Regarding condition © in the above definition, note that a quantale V is, in particular, a set equipped 
with functions V x V — > V: (x,y) i-> x®y and 1 — > V: * t-> k (where 1 - {*} is a generic singleton) 
satisfying (diagrammatic) associativity and unit axioms; put briefly, (V, ®, k) is a monoid in the cartesian 
category Set. But now we ask for a function £ : 7\V) — > V making (V, <f) a T-algebra, hence it is natural 
to require that the functions (x,y) h> x®y and * i-> k are in fact T-homomorphisms, that is, the following 
diagrams have to commute: 

T(- ® -) T(k) 

r(V x V) — —> r(V) < — — — r(i) 



Vx V ► V < 1 

-®- k 

Put differently, the monoidal structure (V, ®, k) must lift from Set to the cartesian category Set T of T- 
algebras and homomorphisms. Moreover, it then follows - as shown in BHof07[ Lemma 3.2] - that the 
closed structure on V, in other words, the "internal hom" defined by x ® y < z <=> x < hom(y, z), then 
automatically satisfies 

T(hom) 

r(V x V) > rv 



> 



Vx V > V 

hom 

Examples 1.2. The leading examples of strict topological theories are: 

(1) the trivial theory: For any quantale V we can consider the theory whose monad-part is the identity 
monad on Set and for which the required £ : V — > V is the identity function. We write this trivial 
strict topological theory as 3y. 
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(2) the classical ultrafilter theory: Let V be the 2-element chain 2 (to be thought of as the "classical 
truth values"), and consider the ultrafilter monad U - (U, m, e) on Set. Together with the obvious 
function U(2) — > 2 this makes up a strict topological theory which we write as U.2- 

(3) the metric ultrafilter theory: Let V be the quantale ([0, oo], /\, +, 0) of extended non-negative real 
numbers BLaw73L and consider again the ultrafilter monad U = (U, m, e) on Set. Together with 
the function 

£: tf([0,oo])— >[0,oo], i^/\{ve[0,oo]|[0,v]6x} 

this makes up a strict topological theory, written U[o >00 ]. 

(4) the general ultrafilter theory: If V is any commutative and integral quantale (meaning that a® b = 
b®a and that k = T) which is completely distributive, then the ultrafilter monad U - (U, m, e) 
on Set together with the function 

£: UQJ) — > V : 1 1— > 

Aex 

is a strict topological theory provided that ® : V x V — > V is continuous with respect to the 
compact Hausdorff topology £ on V. This generalises the two previous examples; details are in 
HHof07i 

(5) the word theory: For any quantale V, the word monad L - (L, m, e) on Set together with the 
function 

L(V) — > V: (v u ...,v n ) h> vi ®...®v n , ( ) h> k 
determine a strict topological theory £y- 

In what follows we shall write V-Mat for the quantaloid of V-matrices: its objects are sets, an arrow 
r : X-h F is a "matrix" whose entries are elements of V, indexed by YxX. The composition of r : X-+-* Y 
with s : Fh-> Z is s-r : X-t-» Z whose (z, jc)-th element is Vysy s(z,y)®r(y, x); the identity on a set X is the 
obvious diagonal matrix, with fc's on the diagonal and JL's elsewhere. It is the elementwise supremum of 
parallel matrices that finally makes V-Mat a quantaloid (in fact, it is the free direct-sum completion of V 
in the category of quantaloids). As any quantaloid, V-Mat is biclosed (some authors say "left- and right- 
closed", others say simply "closed"), in the sense that for any matrix r: X-t-> Y and any object Z, both 
order-preserving functions - • r: V-Mat(F,Z) — > V-Mat(X.Z) and r ■ -: V-Mat(Z,X) — > V-Mat(Z, Y) 
admit right adjoints: we shall write 

s ■ r < t <=> s < t •- r and r ■ p < q <=> p <r -• q 

for these liftings and extensions. Finally we mention that mapping a matrix r : X-t-> Y to r° : Y-t-> X, 
defined by r°(x,y) :- r(y,x), defines an involution (-)° : V-Mat op — > V-Mat. 

A topological theory 7 = (T, V, ^) allows for a lax extension of the functor T : Set — > Set to a 
2-functor T ( : V-Mat — > V-Mat as follows: we put T^X = TX for each set X, and 

T.r: TY x TX — > V : (n,i) i-» \ / • Tr(ro) 



ro € T(Y x X), Ttt! (ro) = n, r7r 2 (ro) - acj 

for each V-matrix r: X-h^ Y. Furthermore, we have TJr°) = T ( {r)° (and we write T^r ) for each V-matrix 
r: X-h F, m becomes a natural transformation m: T ( T ( T ( and e an op-lax natural transformation 
<?: Id => T v i.e. e y • r < T ( r ■ e x for all r: X-^ F in V-Mat. 

A V-matrix of the form a: X-*-* TY we call "J '-matrix from X to F, and write a: X Y. For 7- 
matrices a : X — F and /? : F — Z we define as usual the Kleisli composition 

o a := nix • Zfi ■ a. 
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This composition is associative and has the T-matrix ex' X — X as a lax identity: a o ex > a and 
ey o a = a for any a : X — Y. 

We now come to the definition of the "topological categories" that we were after in the first place. 

Definition 1.3. Let T be a strict topological theory. A 7 -graph is a pair (X, a) consisting of a set X and 
a T-matrix a : X —h* X satisfying ex < a. A 7 -category (X, a) is a T-graph such that moreover a o a < a. 
Given two T-graphs (resp. T-categories) (X, a) and (Y,b), a function /: X — > 7 is a T-graph morphism 
(resp. 7 -functor) if 7 1 / ■ a < b ■ f. Given two T-categories (X, a) and (F, &), a T-matrix ^ : X — 7 is a 
7 -distributor, denoted as <p : (X, a) (Y, b), if <p o a < </> and b o ip <ip. 

Proposition 1.4. Le? T be a strict topological theory. T-graphs and T-graph morphisms, resp. T- 
categories and 7 -functors, form a category T-Gph, resp. T-Cat, for the obvious composition and iden- 
tities. T-categories and 7 -distributors between them form a locally ordered category T-Dist, with the 
Kleisli convolution as composition and the identity on (X, a) given by a : (X, a) — (X, a). 

Examples 1.5. We come back to the theories of Example 1 1.21 

(1) Trivial theory: For each quantale V, Jv-categories are precisely V-categories and Jy-functors are 
V-functors. As usual, we write V-Cat instead of Jy-Cat, V-Gph instead of Jy-Gph, and so on. 
In particular, V-Cat is the category Ord of ordered sets if V = 2, and for V = [0, oo] one obtains 
Lawvere's category Met of generalised metric spaces BLaw73ll . 

(2) Ultrafilter theories: The main result of HBar7QH states that U2-Cat is isomorphic to the category 
Top of topological spaces. In [CH03] it is shown that U[o,oo]-Cat is isomorphic to the category 
App of approach spaces HLow971 . 

Since we always have <p o a > ip and b o (p > tp, the T-distributor condition above implies equality. 
The local order in T-Dist is inherited from V-Mat, but whereas the latter is a quantaloid (i.e. has local 
suprema which are stable under composition), the former generally is not. In fact, the matrix-infimum of 
distributors is a distributor, but the matrix-supremum of distributors is not necessarily a distributor. It is 
easy to see that all liftings (i.e. right adjoints to if/ o -) exist in T-Dist, but the example below shows that 
extensions (i.e. right adjoints to - o \fj) needn't exist. 

Lemma 1.6. For any ft: (Y,b) -e^ (X, a) and (Z, c) in T-Disfl the order-preserving map 

fto-: T-Dist((Z, c), (Y, b)) — > T-Dist((Z, c), (X, a)) 

admits a right adjoint. 

Proof. For any y : (Z, c) (X, a) we pass from 

7 7 
X — Z to TX i — i — Z 



if/ ■> mx- 

Y TTX 

T s ft- 

TY 

and put if/ -o y ;= (mx • -• y: it is easily verified that if/ -° y is a T-distributor and satisfies the 
required universal property. □ 



^In fact, this proof also works in the locally ordered category T-URel of so-called unitary 7 '-relations: its objects are sets 
and its arrows are those a : X — (->• Y for which a o e x = a holds. Kleisli convolution is composition, and the identity on X is e x - 
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Example 1.7. Consider the real numbers with their Euclidian topology, R#, and with the discrete topol- 
ogy, Rjj. Then certainly /: Rq — > R#, ;t i-> x is continuous. Further one checks that a distributor 
6: Re -&^E, resp. k: Rjj -&+E, is "the same as" a closed subset of R for the respective topologies, where 
E denotes a one-element space. Finally, one finds that So/, - 9 for any 6: Re -@^E. Because the 
supremum of closed subsets in R^ is in general different from their supremum in R^ (i.e. their union), 
we now find that - of, does not necessarily preserve such suprema. 

We shall now establish the expected relation between T-functors and T-distributors: each T-functor 
induces an adjoint pair of T-distributors (see [CH09]). 

Let X = (X, a) and Y - (Y, b) be T-categories and /: X — > Y be a T-functor. We define T-distributors 
/* : X Y and f* : Y -e^X by putting /, = b ■ f and f = Tf° ■ b respectively. Hence, for x e TX, 
X) e TY, xeX and y e Y, f(x), x) = b(r>, f(x)) and f*(x,y) = b(Tf(x),y). One easily verifies the rules 

/* ° <P = Tftp and \fr o /* = \]/ ■ f, 

for T-distributors tp and if/, to conclude that /* h /* in T-Dist. One calls a T-category X Cauchy-complete 
(Lawvere complete in BCH09I1 ) if every adjunction (p -i \p of T-distributors <p: Y-e^X and X-e^Y 
is of the form /* -if*, for some T-functor /: Y — > X. As shown in [CH09], in order to check if X is 
Cauchy-complete it is enough to consider the case Y = (1, k\) where h :=!° • k: 1 -i— > 7T. 
Furthermore, we have functors 

R* (-)* 
T-Cat > T-Dist < T-Cat op , 

where X t = X = X* for each T-category X = (X, a). Hence, T-Cat becomes a 2-category via the functor 
(-)*: we define / < g if /* < g*, which is equivalent to g* < f*. Taking this 2-categorical structure into 
account, the second functor above can be written as (-)* : T-Cat coop — > T-Dist. 

Let us point out some other 2-functors that are of interest (cf. the diagram in figure [D: 

• The forgetful U : T-Cat '— > T-Gph has a left adjoint F which is for instance described in [Hof05 ]. 

• Each T-category (X, a) has an underlying V-category S(X, a) = (X, e° x ■ a). This defines a functor 
S : T-Cat — > V-Cat which has a left adjoint A : V-Cat — > T-Cat defined by A(X, r) = (X, T ( r ■ 
ex)- 

• As observed in [CH09], there is another functor from T-Cat to V-Cat, namely M: T-Cat — > 
V-Cat which sends a T-category (X, a) to the V-category (TX, mx ■ T ( a). This functor shall only 
be needed to define the dual of a T-category (see further) and is not pictured in the diagram. 

• Each Eilenberg-Moore T-algebra (X, a) can be considered as a T-category by regarding the 
function a : TX — > X as a V-matrix a : X-i-> TX. This defines a functor D : Set T — > T-Cat, 
whose composition with Set — > Set 1 we denote as | - | : Set — > T-Cat. 

We shall now discuss some further properties of these functors, especially concerning monoidal structure. 

The tensor product ® on V has a canonical lifting to V-Mat:one puts X® Y = X x Y, and for V-matrices 
a : X — » Y and b : X' — > Y' one defines 

(a®b)((x,x'),(y,y')) = a(x,y) ®b(y,y'). 

Clearly, any one element set 1 is neutral for this tensor product. Then T ( : V-Mat — > V-Mat together 
with the natural transformation m: T ( T ( => T ( and the op-lax natural transformation Id => T ( becomes 
a lax Hopf monad on (V-Mat,®, 1) in the sense that we have maps txj- T(X x Y) — > TX x TY and 
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V-Cat 



T-Gph 




> Map(T-Dist) 



Figure 1. Some (2-)functors of interest 



!: 7T 



1 so that the diagrams 

tx,y 

T(X®Y) ► TX< 



T(r g> s) 



TY 



and 



T(X' ® Y') ► TX' ® TY' 

TX'Y' 




commute in V-Mat. Hence, we cannot speak of a Hopf monad (see [Moe02]) only because (T, m, e) is just 
a lax monad on V-Mat. This additional structure permits us to turn also T-Cat into a tensored category: 
for T-categories (or, more general, T-graphs) X - (X, a) and Y - (F, b) we define X ® Y = (X x Y,c) 
where c - t° x y • (a <8> b). Explicitly, for w € T(X x Y), x e X, y € Y, x = Tni(m) and n - Tjt2(vo) we have 

c(w,(x,y)) = a(x, x) ®b(\),y). 

The T-category E = (l,k\), with k\ : =!° • k: Tl, is neutral for ®. This tensor product and its 
properties are studied in IHo fOTl (unfortunately, without mentioning the concept of a Hopf monad). The 
functors introduced above have now the following properties: A: V-Cat — > T-Cat and M: V-Cat — > 
T-Cat are op-monoidal 2-functors, S : T-Cat — > V-Cat is a strong monoidal 2-functor and D : Set T — > 
T-Cat is a strong monoidal functor. 

Another important feature of a topological theory is that it allows us to consider V as a T-category 
V = (V, hom^), where 

hom^ : TV x V — > V, (o, v) ^ hom(£(t>), v). 

Note that V = (V,hom^r) is in general not isomorphic to A(V,hom). Furthermore, V is a monoid in 
(T-Cat, <8>, E) since both k : E — > V and ® : V ® V — > V are T-functors. Through the strong monoidal 
2-functor S : T-Cat — > V-Cat, this specialises to the usual monoid structure on V in V-Cat. We also 
remark that £: |V| — > V becomes now a T-functor. 

We finish this section by presenting a characterisation of T-distributors as V- valued T-functors, gener- 
alising therefore a well-known fact about V-categories. This result involves the dual category, a concept 
which has no obvious T-counterpart. However, the following definition (see IICH091D proved to be useful: 
given a T-category X = (X, a), one puts 

X op = A(M(X) op ). 



Theorem 1.8 ([CH09]). For T-categories (X,a) and (Y,b), and a 1 -matrix X 
assertions are equivalent. 

(i) iff : (X, a) (F, b) is a 1 -distributor. 



Y, the following 
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(ii) Both iff. \Y\®X — > V and tjj : F op ® X — >Vare 7 -functors. 

In particular, since a : X-e^X for each T-category X = (X, a), we have two T-functors 

a:\X\®X^V and a:X op ®X^V. 

The theorem above, together with the condition Tl = 1, can now be used to construct the Cauchy- 
completion y : X — > X of a T-category X, where X has as objects 

{(A e T-Dist(£,X) | iff is left adjoint} 

and y is the Yoneda embedding x i-» x*. For details we refer to [HT10|. 

Examples 1.9. We consider first V = [0, oo], hence V-category means (generalised) metric space. In 
BLaw73ll F.W. Lawvere has shown that equivalence classes of Cauchy sequences in a metric space X 
correspond precisely to left adjoint [0, oo]-distributors if/: E-&+X, and a Cauchy sequence converges to 
x if and only if x is a colimit of the corresponding [0, oo] -distributor. Hence, Cauchy completeness has 
the usual meaning and X describes the usual Cauchy completion of a metric space. 

In mm Oil it is shown that the topological space (= ^-category) X is homeomorphic to the space of 
all completely prime filters on the lattice t of open subsets of X, and y : X — > X corresponds to the map 
which sends x e X to its neighbourhood filter. Of course, one can equivalently consider right adjoint 
IX2 -distributors <p : X E, and in |CH09 ] it is shown that a U2 -distributors <p : X -e-* E is right adjoint if 
and only if <p : X — > 2 is the characteristic map of an irreducible closed subset A of X, and <p = x* if and 
only A = {x}. Hence, a topological space X is Cauchy complete if and only if X is weakly sober. 

2. 7-categories versus T-frames 

Recall from the Introduction that Q : Top op — > Frm is the functor that sends any topological space X 
to the frame Q.(X) of its open subsets, and any continuous function /: X — > Y to the frame homomor- 
phism : H(F) — > Q.(X) given by inverse image. It is straightforward to see that Q(X) is isomorphic 
(qua ordered set) to 7op(X, S), where 5 is the Sieipinski space, topological spaces are considered with 
their specialisation order (which continuous functions preserve), and Top(X, S) is ordered pointwise. In 
fact, modulo these isomorphisms, H : Top op — > Frm is simply a corestriction of the representable func- 
tor Top(-, S ) : Top op — > Ord. Further recall that the left adjoint to Q,, pt : Frm — > Top op , is also defined 
by means of a representable, namely Frm(-, 2). It is now noteworthy that the specialisation order of the 
Sieipinski space S is precisely the two-element chain 2 = {0 < 1}, and conversely 5 is the Alexandrov 
topology on 2. For this reason, some have called the two-point set {0, 1} a dualising object in this situa- 
tion: it can be endowed with two different structures, the Sierpinski topology and the total order, making 
it objects of two different categories, topological spaces and frames, and represents a duality between 
these categories I1PT911 . 

This analysis now suggests our method to define the category of "T-frames" in the general context of 
T-categories, as follows. For any strict topological theory 7 = (T, V, £), the quantale V naturally bears the 
structure of a T-category; thus we have the representable functor T-Cat(-, V) : T-Cat op — > V-Cat. Now 
we devise a category T-Frm of "T-frames" and "T-frame homomorphisms" in such a wa)§ that (i) the 
representable T-Cat(- V) : T-Cat op — > V-Cat corestricts to a functor O : T-Cat op — > T-Frm, and (ii) V 
is an object of T-Frm representing a functor pt: T-Frm — > T-Cat op . Ideally, these functors should then 
be adjoint, but for now we are unable to prove this. However, we do show a natural comparison rjx '■ X — > 

At this point we should mention that, specialised to the topological case, V = 2 becomes the Sierpinski space with (1) 
closed so that Top(X, 2) is naturally isomorphic to the co-frame of closed subsets of X. Nevertheless, we prefer to use the term 
"T-frame" in the sequel. 
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pt(Q.(X)) for any T-category X, and we prove that X is a Cauchy complete T-category (amounting to 
sobriety in the case of To topological spaces) if and only if rjx is surjective. 

For technical reasons we shall from now on assume that T\ = 1 . Together with Theorem 11.81 this 
implies that a T-distributor <p : X -e-* E is "the same thing as" a T-functor tp : X — > V (recall that E is the 
unit for the tensor product in T-Cat). Furthermore, for any a : X —h± E, 

-oa: T-Mat(£,£) T-Mat(X, E) 

has aright adjoint (-) o- a calculated as in V-Mat, due to T e v = v (for any v: l-t-» 1). Unfortunately, the 
condition Tl = 1 excludes Example 1 1.2l (f5T). 

Lemma 2.1. The following assertions hold. 

(1) f \ : V 7 — > V is a 1 -functor, for each index set I. 

(2) hom(v, -) : V — > V is a T-functor, for each v e V. 

(3) v ® — : V — > V is a 7 -functor, for each v e V. 

It is now straightforward that the representable functor T-Cat(-, V) : T-Cat op — > Ord lifts to a functor 
V : T-Cat op — > V-Cont by putting V x to be the full sub-V-category of P(SX) (i.e. the usual V-category 
of co variant V-presheaves on SX, the "specialisation" V-category underlying the T-category X) deter- 
mined by the elements in T-Cat(X, V). Clearly, a T-functor /: X — > Y (with Y being a T-category) 
induces a V-functor : V y — > V x which preserves infima, tensors and cotensors, i.e. all weighted lim- 
its. Being complete, V y is also cocomplete, but suprema are typically not computed pointwise and hence 
in general not preserved by However, a particular class of suprema are preserved by V^, as we show 
next. 

Proposition 2.2 ([HofOTl). Let X be a *J '-category. Then X is compact if and only if\J: V x — > V is a 
7 -graph morphism. In particular, \J : V x — > V is a 7 -functor for each T '-algebra X. 

Here a T-category X = (X,a) is called compact if k < \/{a(x,x) \ x e X], for every i e UX. For 
topological spaces, compact has the usual meaning, and an approach space is compact if and only if 
its measure of compactness is (see BLow97ll ). Also note that every V-category is compact. In the 
proposition above, V x is the T-graph with structure matrix [[-, -J defined as 

IV, <fl = f\ hom(a(r7n (q), x), hom(£ • Tev(q), tp(x))). 

c\€T(XxY x ),x<=X 

In fact, we apply here to V the right adjoint (-) x of X ® - : T-Gph — > T-Gph (see MHof07ll ). Note 
that we use here the same notation V x for the T-graph and the V-category (defined on the same set of 
objects). However, if p = eyx((p') with tp' € V x in the formula above, then 

le v x(<p'), <pj = y\ hom((p'(x), <p(x)) = <p °- tp' = [<p',<p], 

xeX 

i.e. the underlying V-graph of the T-graph V x is actually the V-category V z described above. As a 
consequence, if <p' : X-»^E has a left adjoint if/: E -e^X in T-Dist, then 

le Y x(tp'),<pl =tpoijj. 

Proposition 12. 21 suggests now the following new notions. 

Definition 2.3. Let A - (A, a) and B = (B, b) be T-graphs whose underlying V-graphs are V-categories; 
for shorthand, we will write A (resp. B) for both the T-graph and the underlying V-category. A V-functor 
/: A — > B is said to be 7-compatible if, for each T-algebra / and each T-graph morphism h : / — > A, 
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the composite / • h is a T-graph morphism as well. By a 7-diagram in A we mean a T-graph morphism 
D : I — > A where / is a T-algebra; and a supremum of a T-diagram is a 7 -supremum. Finally, we say 
that a T-compatible V-functor <1> : A — > B preserves 7-suprema if <D preserves suprema of T-diagrams. 

Proposition 2.4. For every 7 -functor f : X — > Y, the V-functor : V 7 — > V x underlies a T-graph 
morphism, and hence is T-compatible. Moreover, V$ preserves 1 -suprema (hut in general not all sup- 
rema). 

Remark 2.5. We consider the Yoneda morphism y : X — > X. Then V y : V x — > V x is an isomorphism 
of V-categories, where V y sends <p : X — > V to its restriction tp : X — > V. In fact, when considering tp, tp 
as T-distributors tp : E -e^X and tp : E -&*X, we have tp - y t o<p resp. <p - y* otp. Hence, since H y* is 
an equivalence of T-distributors, 

tp o— tp — tp o— ifj 

for all ip, if/: X — > V. Its inverse cp : \l x — > \l x , tp — > £p certainly preserves all suprema. Moreover, O 
is T-compatible. To see this, let h : I — > V x be a T-graph morphism where / is a T-algebra. Since V is 
injective with respect to fully faithful T-functors, we have an (in fact unique) extension / : X <E> I — > V 
of fi A : X ® I — > V along y ® id/ : X ® / — > X ® /. Then • y = h(i) for each i e I, and therefore 
T = (D • A. 

Definition 2.6. Assume that the underlying V-category of A has all tensors. A 7-weighted diagram in A 
is given by a set / together with a T-algebra structure a : TI — > / and a V-category structure r : /, 
a V-functor /i: / — > A and a V-distributor if/: l-e-»/ such that the map 

/ — > A, / 1-» ® ^(j) 

is a T-graph morphism. The colimit of a T-weighted diagram in A is called a 7-colimit, and A is T- 
cocomplete if all T-colimits exist in A. A V-distributor tp: l-e->A is called 1 -generated if ip - h* ■ if/ in 
V-Dist, for /j and if/ as above. 

Proposition 2.7. The following assertions are equivalent, for a 7 -graph A - (A, a) where SA is a V- 
category. 

(i) A jj 7-cocomplete. 

(ii) A /las' a/Z tensors and all 7-suprema. 

(iii) Each 7 -generated V ' -distributor ip: l-e-»A 6 P(A) has a supremum sup A (^j) in A. 

Note that a T-compatible and tensor-preserving V-functor / : A — > B sends T-weighted diagrams in 
A to T-weighted diagrams in B. In fact, we have 

Proposition 2.8. Let A and B be 7-graphs whose underlying V-categories are 7-cocomplete, and let 
f : A — > B be a 7 -compatible V-functor which preserves tensors. Then f preserves 7-colimits if and 
only if f preserves 7-suprema. 

Based on the considerations above, we now propose a T-equivalent for the concept of a co-frame (but 
note that we call these "T-frames" and not "T-co-frames"): 

Definition 2.9. T-Frm is the locally ordered category with: 

objects: 7-frames, i.e. T-graphs A whose underlying V-graph is a complete V-category satisfying 
the following distributivity law: for any distributor tp: /-e-»l and functor h: I — > PA such that 
h(i) is T-generated for all i e I, if lim(tp, h) is T-generated then sup A (lim(^j, h)) = lim(^, sup A - h). 
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morphisms: 7-frame homomorphisms, i.e. T-compatible V-functors between the underlying V- 
categories of T-frames, that furthermore preserve weighted limits and T-weighted colimits. 

By construction, we have a canonical forgetful functor T-Frm — > V-Cont. Earlier we already ex- 
plained that V e T-Cat and that the representable functor T-Cat(-, V) : T-Cat op — > Ord lifts to a 
functor V : T-Cat op — > V-Cont. Now we can prove: 

Corollary 2.10. The functor V~: T-Cat op — > V-Cont factors through the forgetful functor T-Frm — > 
V-Cont; we call the resulting functor O: T-Cat op — > T-Frm. 

Proof. For each T-functor /: X — > Y, the underlying V-graph of the T-graph V x is a complete V- 
category, and V^ : V F — > V x is a T-graph morphism which preserves all weighted limits and all T- 
weighted colimits. Furthermore A = V x satisfies the distributivity axiom in Definition 12.91 since the 
presheaf V-category P(SX) is completely distributive, and A is closed in P(SX) under weighted limits 
and T-weighted colimits. □ 

Since V e T-Frm, we certainly have a representable functor T-Frm(-, V): (T-Frm) op — > Ord. But 
there is more: 

Corollary 2.11. The functor T-Frm(-,V): (T-Frm) op Ord lifts to a functor pt: (T-Frm) op 
T-Cat. 

Proof. This is done by putting on T-Frm(X, V) the largest T-category structure that makes all evaluation 
maps evx,* : T-Frm(X, V) — > V, h \-> h(x) into T-functors. □ 

Note how, in the two previous corollaries, V plays the role of a dualising object: it is on the one hand 
an object of T-Cat, and as such represents the functor Q: T-Cat op — > T-Frm; but it is also an object of 
T-Frm, and as such represents the functor pt: (T-Frm) op — > T-Cat. Next we observe: 

Proposition 2.12. There is a natural transformation r\: Id => pt O with components 

r] X :X^ pt(Q(X)), x ^ ev x ,x far X e T-Cat. 

We do not know whether rjx is always fully faithful, but we do have the following result (recall that E 
is the unit for the tensor in T-Cat): 

Theorem 2.13. For any X € T-Cat, pt(H(X)) has the same objects as the Cauchy completion X of X. 
In fact, we have an isomorphism Map(T-DistX.E, X) — > T-Frm(Q(X), V) of ordered sets, making the 
diagram 




Map(T-Dist)(£",X) > T-Frm(Q(X), V) 

commute. Hence X is Cauchy complete if and only ifr\x is surjective. 

The proof of the theorem above is the combination of the results below. 

Lemma 2.14. Let X - (X, a) be a 7 -category and <p : X — > V be a T-functor. Then the representable 
\l -functor <D = [tp, — ] : Q(X) — > V is also a 7 -graph morphism and preserves infima and cotensors. 
Moreover, if\ji h ip in T-Dist, then O preserves also tensors and 7-suprema. 
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Proof. Being a representable V-functor, <1> preserves infima and cotensors. To see that O is a T-graph 
moiphism, recall first that 

[<p,<p'] = f\ hom(tp(x), tp\x)). 

xeX 

Since A, : V x ° — > V (with Xq = (X, ex) being the discrete T-category) is a T-graph morphism, it is 
enough to show that 

xp : yx v x D) ^ hom(^(-), ^'(-)) 
is a T-graph morphism. But *F is just the mate of the composite 

, , Y A®id . ,v </)®ev horn , , 

X D ®V X > X D <g> X ® V* - — > V D ® V > V 

of T-graph morphisms. 

Assume now ifr H tp in T-Dist. Then, for any <// : X — > V and v e V, 

[tp, v®tp'] = (v ® o i]/ = (v o <//) o i// - v o {ip 1 o i^) = v ® y/]. 

Finally, to see that [tp, -] preserves T-suprema, we assume X to be Cauchy complete. Let D : / — > 
\/ x , i h> </>,• be a T-diagram. Then, since = a(ex(x), -) for some x e X, 

[tp, \J <pi] - [a(e x (x), -), y <pd = \\J <pi Ux) = Y = \/ [<p, <p ; ]. □ 

i€7 is/ We/ 7 ie/ !€/ 

Hence ip i-> -] where if/ -\ tp defines a map Map(T-Dist)(£",X) — > T-Frm(Q(X), V), which is 
clearly injective and hence, by definition, an order-embedding. Before stating our next result, we recall 
that tp = VierxW 1 * _ ) ® f ' Ttp(x)) for each T-functor ^ : X — > V. 

Proposition 2.15. Le? X - (X, a) &e a 7 -category and O : Q,(X) — > V be a V-functor. Then the following 
assertions are equivalent. 

(i) O = [tp, -] for some right adjoint 7 -distributor tp : X — e-^ 

(ii) O preserves infima, tensors, cotensors and 7-suprema. 

(iii) O preserves infima, tensors, cotensors and, for each tp e M x , 

(*) o(fp)= V ®^.r v (i)). 

Proof. (i)=>(ii): Follows from the lemma above. 

(ii) =>(iii): It is enough to observe that 

|X| ® X — » V, (i, x) fl (3t, x) ® £ • ZV(*) 
is a T-functor since it can be written as the composite 

|X| ® X ^ \X\ ® |X| ® X — -» |V| 9 V — -A V ® V -> V 

of T-functors. 

(iii) =>(i): Since O: V x — > V preserves infima and cotensors, O is representable by some tp e V x , i.e. 
O = [^o, -]. Hence, by the lemma above, O is a T-graph morphism. We put tjj : = O • V, 

r -l 

|X|,X°p — % v x 
<E 
V 

then tA : E-e^X is a T-distributor by Theorem ll.8l We have, for any i £ TX and x e X, 

^(i) ® tp(x) = [tp, a(t, -)] ® ^j(x) < hom(^c(x), a(i, x)) ® y(x) < a(s, x). 
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On the other hand, 

\/ i/,(x) <8> £ • 7>(x) = \J [<p, a(x, -)] ® f • 7>(x) 

- \/fo>,a(i,-)®f -7V00] 

- [p, Y a(*,-)®£-7>(x)] 



= fop. 



we have shown that iff -\ <p. 



We conclude that the map Map(T-Dist)(£,X) — > T-Frm(Q(X), V), \jj \-> fop, -] is actually bijective. 
Finally, for any x e X and each T-functor cp : X — > V, we have 

teTX 

which proves the commutativity of the diagram in Theorem 12. 131 

3. Examples 

We consider first the identity theory for an arbitrary quantale V, cf. Example 11.21 (1): in this case, 
T-Cat = V-Cat is the category of V-enriched categories. A T-diagram is just an ordinary diagram, and 
therefore T-Frm is the 2-category having as objects complete (and cocomplete) completely distributive 
V-categories, and as morphisms all limit- and colimit-preserving functors between them. Writing V-Frm 
for this category, we do have an adjunction 

Pt 

(V-Cat) op V-Frm, 

a 

and i]x '■ X — > pt(Q(X)) is fully faithful for each V-category X. The latter is a consequence of the well- 
known fact that V is initially dense in V-Cat (see [Tho07 ], for instance), i.e. for each V-category X the 
source V-Cat(X, V) is initial (jointly fully faithful). 

In particular, for V = 2 (the two-element chain), the adjunction above specialises to ordered sets and 
completely distributive complete lattices 

Pt 



0rd o P ^j^^ CCD 

a 

which restricts to a dual equivalence between Ord and the category TAL of totally algebraic complete 
lattices and suprema and infima preserving maps. And for V = [0, oo] (the extended non-negative real 
numbers) we obtain an adjunction 

Pt 

Met op !^L^ CDMet 
Q, 

where CDMet denotes the category of completely distributive metric spaces and limit- and colimit- 
preserving contraction maps. This adjunction restricts to a dual equivalence between the full subcat- 
egories of Cauchy complete metric spaces and totally algebraic metric spaces respectively. Here a metric 
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space X is completely distributive if it is cocomplete and the left adjoint 5 : [0, oo] x — > X of the 
Yoneda embedding y x : X — > [0, oo] x ° p has a further left adjoint tx '• X — > [0, oo] x ° p . Furthermore, a 
completely distributive metric space X is totally algebraic if S restricts to an isomorphism [0, oo] A ° p = X 
where A X is the equaliser of y x and tx- We refer to [Stu07] where complete distributivity and 
algebraicity are investigated in the context of quantaloid-enriched categories. 

Finally, in the remainder of this section we consider the ultrafilter theories of Example 11.21 (2-4); 
below we denote such a theory as IX. As recalled in Example II .51 if the underlying quantale is V = 2, 
then U2-Cat = Top is the category of topological spaces; and if V = [0, oo], then U[o,co]-Cat = App is the 
category of approach spaces. Our aim is to show how, in general, the notion of lt-supremum captures 
precisely a finiteness condition; so that, consequently, the distributivity law for a IX-frame expresses that 
finite suprema must distribute over arbitrary infima. To prove this, we start with a well-known lemma 
providing a crucial tool when working with ultrafilters (a proof can be found in [ Joh86], for instance): 

Lemma 3.1. Let X be a set, j be an ideal and \be a filter on X with f n j = 0. Then there exists an 
ultrafilter x e UX with f c x and X n j = 0. 

For any U-category X = (X, a) and any A c X, the map pa '■ X — > V : x h> V W( a > x) \ a € U (X), A e a) 
is in fact a U-functor: for it is the composite 

X V |x| — > V |A| X V 

of 1I-functors. Note also that, for x e UX and A e x, £ • U(Pa(x) > k. Recall further that 11 is the lax 
extension of the ultrafilter monad to V-Mat. In the following proofs we shall write <c for the totally 
below relation of V. 

Lemma 3.2. Let X = (X, a) be a U-category. For x e UX and x e X, 

f\{<p A (x) I A e x] = \/{U ( a(X, x)\Xe UUX, m x (X) = *}. 

Proof. Clearly, U ( a(X,x) < a(x,x) < hom(£ • U<pa(s),<pa(x)) < <Pa(x) for X € UUX with mx(3E) = x and 
A e x. Let now u € V with u <c Aaei^aW- Putting j = {S c UX \ Vt) e S.u ^ a(x), x)\ defines an 
ideal disjoint from x # = {UA | A e x}. Let X e UUX be an ultrafilter with x # c 3£ and X n { = 0. Then 

= I and Ua(X, x) = /\^ € x Vae^i a ( a > x) >u. □ 

Corollary 3.3. Let X = (X, a) be a U-category, x € UX and x e X. Then a(x, x) - /\{(Pa(x) \ A e x}. 

Proof. Because a(x,x) = \J{U ( a(X,x) \ X, mx(X) = x} = f\{(p A (x) \ A ex}. □ 

Corollary 3.4. For each U-category X, the source U-Cat(X, V) is initial (i.e. jointly fully faithful). 

We can now show how the ultrafilter monad allows us to capture a finiteness condition, under some 
strong assumptions on V: 

Proposition 3.5. Assume that the quantale V satisfies T = k, {u e V | u <sc k\ is directed and k < uV v 
implies k < u or k < v, for all u,v e V. Let <1> : Zl(X) — > V be a V -functor which preserves infima, 
tensors and cotensors. Then O preserves U-suprema if and only j/O preserves finite suprema. 

Proof. Clearly, if O preserves U-suprema then O preserves finite suprema. Assume now that <1> preserves 
finite suprema, we have to show © in Proposition ^. 151 Note that O is necessarily of the form O = [cp, -], 
for some ip e Q.(X). Furthermore, by our conditions on V and since 3> preserves finite suprema, tp < 
tpi V (p2 implies ip < tp\ or tp < tp2, for cpi,(p2 £ £l(X). We start by showing that there exists an ultrafilter 
x e UX with tp = a(x, -) and k = £ ■ Utp(x). This generalises a well-known property of irreducible closed 
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subsets of a topological space as well as of approach prime elements in the regular function frame of an 
approach space (see Proposition 5.7 of IBLVO 060. 

To this end, note first that k - \/{tp(x) | x e X}. In fact, with u = \J{<p(x) \ x e X}, one has 
k = O(^) < cD(w) = u. Let now u <sc and put A„ - {x e X \ u < <p(x)}. We show that <p < tpA u . Consider 
the set A = {x e X \ tp(x) < ipA u (x)} and put v = \J{tp(x) \ x e X,x A). One has A u c A, and therefore 
k + v since otherwise there would exist some x e X with u < tp(x) and x <f. A. Consequently, p ^ tp A v. 
By definition, ip < pa„ V (tp A v), and we conclude p < tpA u . We have shown that the filter base 

f = {A u | u « k] 

is disjoint from the ideal 

j = [B I ip £ p B ], 

and therefore Lemma [3TT1 provides us with an ultrafilter x € UX with x n j = 0. Hence, 



a(x, x) = /\ y? A (x) > 

Aei 

Furthermore, for any u <^k, 

Pa u ( x ) = \/ a (9' x ) ^ V hom(£- U(p(rf), <p(xj) < hom(u,tp(x)), 

and therefore 

fl(x, x) < A <£a„(*) ^ /\ hom(w, ^o(x)) = hom(^/ m, ^(jc)) = ^o(x). 
Let now tp' e Q.(X). Since O(^o') = [tp, tp'], one has $>(<p') ® ^(x) < </>'(x) for every a" e X. Finally 
*(o(x, ■ lV(s) - f • tV(*) = /\V ^ A V W)®*<JC) > ■ = □ 

Aei *eA Aei jrsA 

As a consequence, in the situation of the proposition above we can modify our definition of U-Frm 
(see Definition 12.91 ) by replacing U-algebra with^m'fe (and hence discrete) U-algebra everywhere; and 
we do not need the It-graph structure anymore. 

In particular, for V = 2 we thus find that the objects of U2-Frm are complete ordered sets satisfying 
the co-frame law, and the morphisms are order-preserving maps which preserve all infima and finite 
suprema. In other words, we arrive at the usual category of co-frames and co-frame homomorphisms. It 
is well-known (as we recalled in Section |2]) that it is involved in a dual adjunction with U2-Cat = Top. 
The situation is similar for V = [0, oo]. In this case a U[o,<x>]-frame is a complete (that is, one admitting 
all weighted limits and colimits; not to be confused with Cauchy complete) metric space where "finite 
colimits commute with arbitrary limits", and a homomorphism is a contraction map preserving all limits 
and finite colimits. Our perspective differs here from BBLVO 06 1 where so-called "approach frames" were 
introduced as certain algebras; so far we do not know if both notions are equivalent and therefore leave 
this as an open problem. 
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